Binary Search 2632 - 피자판매 반복문을 통해 풀면 되는 문제이다. (1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로 distA[0] = distB[0] = 1로 주었다. (2) 피자 한 판에서 나올 수 있는 모든 경우의 수를 구하다 t보다 클 경우 종료 에서 그림을 보면 알 수 있는데 i, j를 m까지 돌리면서 피자 한판 자체가 m 크기이니 (i + j)를 m으로 나눈 결과의 인덱스 값을 tm... Binary SearchplzrunbaekjoonBinary Search 2143 - 두 배열의 합 이해 문제에서는 두 배열의 합을 더해서, T가 되는 모든 부 배열의 쌍의 개수를 구하는 프로그램을 작성하려고 하였다. 이는 순차적으로 탐색을 하며, 완전 탐색을 해야하는 상황이다. 배열의 합 : A[i] + ... + A[j] 그 사이의 합을 구하는 문제이다. 순차적으로 탐색을 하며, 사이 구간의 합을 구할 때는 딕셔너리를 사용하면 된다. 이와 같은 문제를 풀 때는, 현재 A의 합들을 딕셔너... Binary SearchplzrunbaekjoonBinary Search [Programmers] 입국심사 - JAVA 처음에 모든 심사대는 비어있습니다 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다 모든 사람이 심사를 받는데 걸리는 최소 시간 찾기 Key Idea 각 심사관이 걸리는 시간의 배열을 오름차순 정렬합니다 left 에 0 ... programmersBinary SearchBinary Search 백준 2243번: 사탕상자 각 구간에서의 사탕 개수 합을 저장한다. rank번째로 맛있는 사탕을 사탕을 구할때는 세그먼트 트리에서 binary search를 하면 된다! 루트부터 시작해서, left node에 저장된 합이 rank보다 크거나 같은 경우는 왼쪽으로, rank가 더 큰 경우는 오른쪽으로 가면 된다. 이때 다음 서브트리에서도 똑같은 규칙을 적용하기 위해 rank에서 left node에 저장된 합만큼 빼준다.... Segment TreepsBinary SearchcppBinary Search [BaekJoon] 1920 수 찾기 (java) 문제를 풀 때 처음에는 ArrayList를 통해 풀었다. 내가 사용한 ArrayList의 contains메서드는 내부 값들을 전부 탐색을 하게되어 O(n) O(n)의 시간복잡도를 가지는 ArrayList의 contains메서드를 사용하니 이클립스에서는 잘 돌아가던 코드가 백준에서는 런타임 에러가 발생하였다. 그리하여 시간복잡도를 줄이기 위해 Binary Search를 구현하여 테스트를 해보았... baekjoonBinary Search알고리즘 문제풀이Binary Search [BOJ] 1654번 : 랜선 자르기 랜선의 길이는 1 이상 2^31-1 이하이므로 랜선을 자를 수 있는 길이 또한 1 이상 2^31-1 이하입니다. 최악의 경우 10,000개의 랜선을 2^31-1가지 길이로 자르는 경우를 계산하게 되므로 시간 제한을 초과하게 됩니다. 이진 탐색으로 랜선을 자를 길이를 알아내면 10,000×log 2^31-1(약 310,000)의 경우를 탐색하게 되므로 시간 제한내에 해결이 가능합니다.... Binary SearchJavabojBinary Search [ BOJ / C++ ] 3896번 소수 사이 수열 이번 문제는 이분 탐색을 통해 해결하였다. 소수들을 먼저 벡터에 넣어준다. 소수를 판별하는 기준은 이중 for문에서 합성수에 방문표시를 하여 방문되지 않은 수를 소수로 인지한다. 주어진 k보다 큰 첫번째 소수를 찾고, 그 소수와 그 앞의 소수의 차를 출력한다. 만약 k의 방문 여부가 false라면 바로 바로 0을 출력한다. 처음에는 약수의 갯수를 반환하는 함수를 만들어 이를 통해 소수와 합성... bojBinary Searchcpp이분탐색Binary Search [백준] 6236 용돈 관리 📌문제 링크 💡 문제 풀이 첨에 문제 읽고 이게 뭔소리야... 싶었는데 그냥 문제랑 비슷한 문제인 것 같다 돈이 모자라면 다시넣고 어쩌구 더 남더라도 M번을 맞추기 위해 어쩌구 기타 레슨 문제로 생각하면 걍 강의를 순서대로 녹화해야 하고 (날짜 순서대로 돈을 씀) 블루레이 개수에 맞추는 (M번 인출 횟수를 맞추는) 거라고 생각하니까 이해가 됐다 📋코드 입력받는 부분 빼고 2343 기타 레슨 ... 백준스터디알고리즘Binary SearchpythonBinary Search [백준 1920] 수 찾기_자바Java 1. 문제 2. 풀이 재귀를 이용한 Binary Search로 문제를 해결했다. 문제에서 N의 범위는 (1 ≤ N ≤ 100,000), M의 범위는 (1 ≤ M ≤ 100,000)로 나타냈기 때문에 brute force로 풀면 O(N^2)이라 시간초과가 난다. Binary Search(이진탐색, 이분탐색) 사전조건: 배열이 정렬되어 있어야한다. N 크기의 arr[] 배열이 있다고 가정한다. ... Binary SearchProblem SolvingBinary Search [AL] 이진 탐색 - JavaScript 탐색 관련 문제를 처음 접하게 되면 for문을 이용하여 모든 값을 다 확인하여 원하는 값을 찾아내는 정말 간단하지만 효율성은 0인 방법을 사용하게 된다. 하지만 그 이후로 효율성의 중요성을 느끼고 찾게 되는 탐색 알고리즘이 바로 이진 탐색 (Binary Search) 알고리즘이다. 주어진 데이터가 정렬 되어 있을 때, 특정 값을 찾아내는 알고리즘을 의미한다. 이진 탐색에서 가장 중요한 조건은... Binary Searchalgorithm이진탐색Binary Search [Leetcode] 230. Kth Smallest Element in a BST inorder traversal + recursive Time Complexity: O(n) O(n) Space Complexity: O(n) O(n) inorder traversal + iterative Time Complexity: O(n) O(n) Space Complexity: O(n) O(n)... mediumleetcodetreeBinary Search코딩테스트Binary Search [leetcode]The K Weakest Rows in a Matrix 유의할점 compare 함수에 static이 들어가야함 풀이 binary search로 soldier의 수를 구하고 비교 코드 C++... Binary SearcharrayBinary Search [leetcode]Count Negative Numbers in a Sorted Matrix 유의할점 r.begin(), rend() 사용. 풀이 코드 C++... Binary SearcharrayBinary Search BOJ 1920: 수 찾기 ✔ 문제 링크 ✔ 문제해결전략 이진탐색 ✔ Code 1) binary search 직접 구현 ✔ Code 2) std::binary_search 사용 ✔ Comment 문제에서 이진 탐색 사용하라고 외치고 있다. std::sort가 nlog(n)이고 binary search가 log(n)인데 m번 하니까 mlog(m) 총 nlog(n) + mlog(n). ✔ Check Point while문... Binary SearchcpppsbojBinary Search
2632 - 피자판매 반복문을 통해 풀면 되는 문제이다. (1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로 distA[0] = distB[0] = 1로 주었다. (2) 피자 한 판에서 나올 수 있는 모든 경우의 수를 구하다 t보다 클 경우 종료 에서 그림을 보면 알 수 있는데 i, j를 m까지 돌리면서 피자 한판 자체가 m 크기이니 (i + j)를 m으로 나눈 결과의 인덱스 값을 tm... Binary SearchplzrunbaekjoonBinary Search 2143 - 두 배열의 합 이해 문제에서는 두 배열의 합을 더해서, T가 되는 모든 부 배열의 쌍의 개수를 구하는 프로그램을 작성하려고 하였다. 이는 순차적으로 탐색을 하며, 완전 탐색을 해야하는 상황이다. 배열의 합 : A[i] + ... + A[j] 그 사이의 합을 구하는 문제이다. 순차적으로 탐색을 하며, 사이 구간의 합을 구할 때는 딕셔너리를 사용하면 된다. 이와 같은 문제를 풀 때는, 현재 A의 합들을 딕셔너... Binary SearchplzrunbaekjoonBinary Search [Programmers] 입국심사 - JAVA 처음에 모든 심사대는 비어있습니다 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다 모든 사람이 심사를 받는데 걸리는 최소 시간 찾기 Key Idea 각 심사관이 걸리는 시간의 배열을 오름차순 정렬합니다 left 에 0 ... programmersBinary SearchBinary Search 백준 2243번: 사탕상자 각 구간에서의 사탕 개수 합을 저장한다. rank번째로 맛있는 사탕을 사탕을 구할때는 세그먼트 트리에서 binary search를 하면 된다! 루트부터 시작해서, left node에 저장된 합이 rank보다 크거나 같은 경우는 왼쪽으로, rank가 더 큰 경우는 오른쪽으로 가면 된다. 이때 다음 서브트리에서도 똑같은 규칙을 적용하기 위해 rank에서 left node에 저장된 합만큼 빼준다.... Segment TreepsBinary SearchcppBinary Search [BaekJoon] 1920 수 찾기 (java) 문제를 풀 때 처음에는 ArrayList를 통해 풀었다. 내가 사용한 ArrayList의 contains메서드는 내부 값들을 전부 탐색을 하게되어 O(n) O(n)의 시간복잡도를 가지는 ArrayList의 contains메서드를 사용하니 이클립스에서는 잘 돌아가던 코드가 백준에서는 런타임 에러가 발생하였다. 그리하여 시간복잡도를 줄이기 위해 Binary Search를 구현하여 테스트를 해보았... baekjoonBinary Search알고리즘 문제풀이Binary Search [BOJ] 1654번 : 랜선 자르기 랜선의 길이는 1 이상 2^31-1 이하이므로 랜선을 자를 수 있는 길이 또한 1 이상 2^31-1 이하입니다. 최악의 경우 10,000개의 랜선을 2^31-1가지 길이로 자르는 경우를 계산하게 되므로 시간 제한을 초과하게 됩니다. 이진 탐색으로 랜선을 자를 길이를 알아내면 10,000×log 2^31-1(약 310,000)의 경우를 탐색하게 되므로 시간 제한내에 해결이 가능합니다.... Binary SearchJavabojBinary Search [ BOJ / C++ ] 3896번 소수 사이 수열 이번 문제는 이분 탐색을 통해 해결하였다. 소수들을 먼저 벡터에 넣어준다. 소수를 판별하는 기준은 이중 for문에서 합성수에 방문표시를 하여 방문되지 않은 수를 소수로 인지한다. 주어진 k보다 큰 첫번째 소수를 찾고, 그 소수와 그 앞의 소수의 차를 출력한다. 만약 k의 방문 여부가 false라면 바로 바로 0을 출력한다. 처음에는 약수의 갯수를 반환하는 함수를 만들어 이를 통해 소수와 합성... bojBinary Searchcpp이분탐색Binary Search [백준] 6236 용돈 관리 📌문제 링크 💡 문제 풀이 첨에 문제 읽고 이게 뭔소리야... 싶었는데 그냥 문제랑 비슷한 문제인 것 같다 돈이 모자라면 다시넣고 어쩌구 더 남더라도 M번을 맞추기 위해 어쩌구 기타 레슨 문제로 생각하면 걍 강의를 순서대로 녹화해야 하고 (날짜 순서대로 돈을 씀) 블루레이 개수에 맞추는 (M번 인출 횟수를 맞추는) 거라고 생각하니까 이해가 됐다 📋코드 입력받는 부분 빼고 2343 기타 레슨 ... 백준스터디알고리즘Binary SearchpythonBinary Search [백준 1920] 수 찾기_자바Java 1. 문제 2. 풀이 재귀를 이용한 Binary Search로 문제를 해결했다. 문제에서 N의 범위는 (1 ≤ N ≤ 100,000), M의 범위는 (1 ≤ M ≤ 100,000)로 나타냈기 때문에 brute force로 풀면 O(N^2)이라 시간초과가 난다. Binary Search(이진탐색, 이분탐색) 사전조건: 배열이 정렬되어 있어야한다. N 크기의 arr[] 배열이 있다고 가정한다. ... Binary SearchProblem SolvingBinary Search [AL] 이진 탐색 - JavaScript 탐색 관련 문제를 처음 접하게 되면 for문을 이용하여 모든 값을 다 확인하여 원하는 값을 찾아내는 정말 간단하지만 효율성은 0인 방법을 사용하게 된다. 하지만 그 이후로 효율성의 중요성을 느끼고 찾게 되는 탐색 알고리즘이 바로 이진 탐색 (Binary Search) 알고리즘이다. 주어진 데이터가 정렬 되어 있을 때, 특정 값을 찾아내는 알고리즘을 의미한다. 이진 탐색에서 가장 중요한 조건은... Binary Searchalgorithm이진탐색Binary Search [Leetcode] 230. Kth Smallest Element in a BST inorder traversal + recursive Time Complexity: O(n) O(n) Space Complexity: O(n) O(n) inorder traversal + iterative Time Complexity: O(n) O(n) Space Complexity: O(n) O(n)... mediumleetcodetreeBinary Search코딩테스트Binary Search [leetcode]The K Weakest Rows in a Matrix 유의할점 compare 함수에 static이 들어가야함 풀이 binary search로 soldier의 수를 구하고 비교 코드 C++... Binary SearcharrayBinary Search [leetcode]Count Negative Numbers in a Sorted Matrix 유의할점 r.begin(), rend() 사용. 풀이 코드 C++... Binary SearcharrayBinary Search BOJ 1920: 수 찾기 ✔ 문제 링크 ✔ 문제해결전략 이진탐색 ✔ Code 1) binary search 직접 구현 ✔ Code 2) std::binary_search 사용 ✔ Comment 문제에서 이진 탐색 사용하라고 외치고 있다. std::sort가 nlog(n)이고 binary search가 log(n)인데 m번 하니까 mlog(m) 총 nlog(n) + mlog(n). ✔ Check Point while문... Binary SearchcpppsbojBinary Search